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1 Introduction 

In this paper we extend the theory of face incidence enumeration of polytopes, and more generally, 
chain enumeration in graded Eulerian posets, to that of Whitney stratified spaces and quasi- graded 
posets. 

The idea of enumeration using the Euler characteristic was suggested throughout Rota's work and 
influenced by Schanuel's categorical viewpoint [33j SOI ED S2] ■ In order to carry out such a program 
that is topologically meaningful and which captures the broadest possible classes of examples, two key 
insights are required. First, the notion of grading in the face lattice of a polytope must be relaxed. 
Secondly, the usual zeta function in the incidence algebra must be extended to include the Euler 
characteristic as an important instance. 

Recall an Eulerian poset is a graded partially ordered set (poset) P such that every nontrivial 
interval satisfies the Euler-Poincare relation, that is, the number of elements of even rank equals the 
number of elements of odd rank. Equivalently, the Mobius function is given by n(x, y) = (— , 
where p denotes the rank function. Another way to state this Eulerian condition is that the inverse 
of the zeta function ((x,y) (where ((x,y) = 1 if x < y and otherwise) is given by the function 
(—iy(y)-p( x ) . Families of Eulerian posets include (a) the face lattice of a convex polytope, (b) 

the face poset of a regular cell decomposition of a homology sphere, and (c) the elements of a finite 
Coxeter group ordered by the strong Bruhat order. In the case of a convex polytope the Eulerian 
condition expresses the fact that the link of each face has the Euler characteristic of a sphere. 

The f -vector of a convex polytope enumerates, for each non-negative integer i, the number fa 
of i-dimensional faces in the polytope. It satisfies the Euler-Poincare relation. The problem of 
understanding the /-vectors of polytopes harks back to Steinitz |49j . who completely described the 
3-dimensional case. For polytopes of dimension greater than three the problem is still open. For 
simplicial polytopes, that is, each z-dimensional face is an i-dimensional simplex, the /-vectors satisfy 
linear relations known as the Dehn-Sommerville relations. Furthermore, the /-vectors of simplicial 
polytopes have been completely characterized by work of McMullen |37j . Billera and Lee [J], and 
Stanley 03]. 
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The flag f -vector of a graded poset counts the number of chains passing through a prescribed set of 
ranks. In the case of a polytope, it records all of the face incidence data, including that of the /-vector. 
Bayer and Billera proved that the flag /-vector of any Eulerian poset satisfies a collection of linear 
equalities now known as the generalized Dehn-Sommerville relations [2]. These linear equations may 
be interpreted as natural redundancies among the components of the flag /-vector. Bayer and Klapper 
removed these redundancies by showing that the space of flag /-vectors of Eulerian posets has a natural 
basis with Fibonacci many elements consisting of certain non-commutative polynomials in the two 
variables c and d [3j. The coefficients of this cd -index were later shown by Stanley to be non-negative 
in the case of spherically-shellable posets |47| . Other milestones for the cd-index include its inherent 
coalgebraic structure [19] , its appearance in the proofs of inequalities for flag vectors [151 El E2] , its 
use in understanding the combinatorics of arrangements of subspaces and sub-tori [61 [23], and most 
recently, its connection to the Bruhat graph and Kazhdan-Lusztig theory [H [22] . 

In this article we extend the cd-index and its properties to a more general situation, that of 
quasi-graded posets and Whitney stratified spaces. A quasi-grading on a poset P consists of a strictly 
order-preserving "rank" function p : P — > N and a weighted zeta function £ in the incidence algebra 
I(P) such that Q{x,x) = 1 for all x € P. See Section [2j A quasi-graded poset (P,p,() will be said to 
be Eulerian if the function (— \y(y)~P( x ) ■ C,(x, y) is the inverse of C(x, y) in the incidence algebra of P. 
This reduces to the classical definition of Eulerian if (P, p, is a ranked poset with the standard zeta 
function (. 

We show that Eulerian £ functions exist on most posets (Proposition 13.21) . Let P be a poset with a 
strictly order-preserving "rank" function p : P — > N. Choose £(x, y) arbitrarily whenever p(y) — p(x) 
is odd. Then there is a unique way to assign values to ((x, y) whenever p(y) — p(x) is even such 
that (P, p, is an Eulerian quasi-graded poset. Theorem 14.21 states that the cd-index is defined for 
Eulerian quasi-graded posets. This result is equivalent to the flag /-vector of an Eulerian quasi-graded 
poset satisfies the generalized Dehn-Sommerville relations (Theorem 14. 3p . 

Additional properties of quasi-graded posets are discussed in Sections El H] and [5l The Alexander 
duality formula has a natural generalization to Eulerian quasi-graded posets (Theorem 13.71 and Corol- 
lary [3]8]). The ab-index and the cd-index of the Cartesian product P x B\ of a quasi-graded poset P 
and the Boolean algebra B\ is given (Proposition 15. 2j ). The ab-index of the Stanley product of two 
quasi-graded posets is the product of their ab-indices (Lemma l5.3p . The "zipping" operation (see [39 ) 
can be defined for quasi-graded posets and the resulting ab-index is calculated (Proposition I5.8p . Fur- 
thermore, the Eulerian property is preserved under the zipping operation (Theorem 15 . 9|) . Merging 
strata in a Whitney stratified manifold, the geometric analogue of poset zipping, is established later 
in Section [131 

Eulerian ranked posets arise geometrically as the face posets of regular cell decompositions of a 
sphere, whereas Eulerian quasi-graded posets arise geometrically from the more general case of Whit- 
ney stratifications. A Whitney stratification X of a compact topological space W is a decomposition 
of W into finitely many smooth manifolds which satisfy Whitney's "no-wiggle" conditions on how the 
strata fit together. See Section El These conditions guarantee (a) that X does not exhibit Cantor 
set-like behavior and (b) that the closure of each stratum is a union of strata. The faces of a convex 
polytope and the cells of a regular cell complex are examples of Whitney stratifications, but in gen- 
eral, a stratum in a stratified space need not be contractible. Moreover, the closure of a stratum of 
dimension d does not necessarily contain strata of dimension d — 1, or for that matter, of any other 
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dimension. Natural Whitney stratifications exist for real or complex algebraic sets, analytic sets, 
semi-analytic sets and for quotients of smooth manifolds by compact group actions. 

The strata of a Whitney stratification (of a topological space W) form a poset, where the order 
relation A < B is given by A C B. Moreover, this set admits a natural quasi-grading which is defined 
by p{A) = dim(A) + 1 and C{A, B) = x(link(A) n B) whenever A < B are strata and x 1S the Euler 
characteristic. See Definition 16.91 This is the setting for our Euler-characteristic enumeration. 

Theorem 16.101 states that the quasi-graded poset of strata of a Whitney stratified set is Eulerian 
and therefore its cd-index is defined and its flag /-vector satisfies the generalized Dehn-Sommerville 
relations. The background and results needed for this proof are developed in Sections and [9] 

It is important to point out that, unlike the case of polytopes, the coefficients of the cd-index 
of Whitney stratified manifolds can be negative. See Examples 16. 1\ 16.141 and 16.151 It is our hope 
that by applying topological techniques to stratified manifolds, we will yield a tractable interpretation 
of the coefficients of the cd-index. This may ultimately explain Stanley's non-negativity results for 
spherically shellable posets [47] and Karu's results for Gorenstein* posets [32], and settle the conjecture 
that non-negativity holds for regular cell complexes. 

One may also ask what linear inequalities hold among the entries of the weighted /-vector of a 
Whitney stratified manifold, equivalently, what linear inequalities hold among the coefficients of the 
cd-index? See the concluding remarks for further details. 

In his proof that the cd-index of a polytope is non-negative, Stanley introduced the notion of 
semisuspension. Given a polytopal complex that is homeomorphic to a ball, the semisuspension adds 
another facet whose boundary is the boundary of the ball. The resulting spherical CW-complex has 
the same dimension, and the intervals in its face poset are Eulerian [47] . 

It is precisely the setting of Whitney stratified manifolds, and the larger class of Whitney stratified 
spaces, which is critical in order to study face enumeration of the semisuspension in higher dimen- 
sional spheres and more general topologically interesting examples. In Sections [10] and [11] the nth 
semisuspension and its cd-index is studied. In Theorem 111.41 by using the method of quasi-graded 
posets, we are able to give a short proof (that completely avoids the use of shellings) of a key result of 
Billera and Ehrenborg [3] that was needed for their proof that the n-dimensional simplex minimizes 
the cd-index among all n-dimensional polytopes. 

In Section [12] we establish the Eulerian relation for the nth semisuspension (Theorem 112. ip . This 
implies one cannot develop a local cd-index akin to the local /i-vector Stanley devised in [46] to 
understand the effect of subdivisions on the /i-vector. 

In Section [T3] the cd-index of the nth semisuspension of a non-pure shellable simplicial complex 
is determined. The cd-index of the shelling components are shown to satisfy a recursion involving a 
derivation which first appeared in [19]. By relaxing the notion of shelling, we furthermore show that 
the shelling components satisfy a Pascal type recursion. This yields new expressions for the shelling 
components and illustrates the power of leaving the realm of regular cell complexes for that of Whitney 
stratified spaces. 

We end with open questions and comments in the concluding remarks. 
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2 Quasi-graded posets and their ab-index 



Recall the incidence algebra of a poset is the set of all functions / : I(P) — > C where I(P) denotes the 
set of intervals in the poset. The multiplication is given by (/ • g)(x, y) = Y2x<z<y f(x, z) ■ g(z, y) and 
the identity is given by the delta function 5(x, y) = 8 x ,y, where the second delta is the usual Kronecker 
delta function S xy = 1 if x = y and zero otherwise. A poset is said to be ranked if every maximal 
chain in the poset has the same length. This common length is called the rank of the poset. A poset 
is said to be graded if it is ranked and has a minimal element and a maximal element 1. For other 
poset terminology, we refer the reader to Stanley's treatise |45j . 

We introduce the notion of a quasi-graded poset. This extends the notion of a ranked poset. 
Definition 2.1. A quasi-graded poset (P,p, C) consists of 

(i) a finite poset P (not necessarily ranked), 

(ii) a strictly order-preserving function p from P to N, that is, x < y implies p{x) < p(y) and 

(Hi) a function £ in the incidence algebra I(P) of the poset P, called the weighted zeta function, such 
that C(x, x) = 1 for all elements x in the poset P. 

Observe that we do not require the poset to have a minimal element or a maximal element. Since 
£(x,x) 7^ for all ieP, the function £ is invertible in the incidence algebra I{P) and we denote its 
inverse by p. See Lemma 13.41 for an expression for the inverse. 

For x < y in a quasi-graded poset P = (P, p, £), the rank difference function is given by p(x,y) = 
p(y) — p(x). We say that a quasi-graded poset (P, p, £) with minimal element and maximal element 1 
has rank n if p(0, 1) = n. The interval [x, y] is itself a quasi-graded poset together with the rank 
function p\ XtV ] (w) = p(w) — p[x) and the weighted zeta function £. 

Example 2.2. The classical example of a quasi-graded poset is (P, p, £), where P is a graded poset 
with rank function p and we take the weighted zeta function to be the usual zeta function £ in the 
incidence algebra defined by £(x, y) = 1 for all intervals [x,y] € P. Here the inverse of the zeta 
function is the Mobius function, denoted by p(x,y). 

Let (P, p, C) be a quasi- graded poset with unique minimal element and unique maximal element 1. 
The assumption of a quasi-graded poset having a and 1 will be essential in order to define its ab- 
index and cd-index. For a chain c = {xo < x\ < • • • < Xk] in the quasi-graded poset P, define ((c) to 
be the product 

C(c) = C(x , xi) ■ C(xi, x 2 ) ■ ■ ■ C(sfc-i) x k)- (2- 1 ) 
Similarly, for the chain c define its weight to be 

wt(c) = (a - by^ '^' 1 • b • (a - b)^* 1 '* 3 )" 1 • b • • • b • (a - b)^**-!-**)" 1 , 

where a and b are non-commutative variables each of degree 1. The ab-index of a quasi-graded 
poset (P, p, £) is 

*(P,p,0 = ^C(c)-wt( C ), (2.2) 
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where the sum is over all chains starting at the minimal element and ending at the maximal element 1, 
that is, c = {0 = xq < x\ < • ■ ■ < Xk = 1}. When the rank function p and the weighted zeta function 
are clear from the context, we will write the shorter ^f(P). Observe that if a quasi-graded poset (P, p, £) 
has rank n + 1 then its ab-index is homogeneous of degree n. 

The ab-index depends on the rank difference function p(x, y) but not on the rank function itself. 
Hence we may uniformly shift the rank function without changing the ab-index. Later we will use the 
convention that p(0) = 0. 

A different approach to the ab-index is via the flag /- and flag /i- vectors. We extend this route by 
introducing the flag /- and flag /i- vectors. Let (P, p, £) be a quasi-graded poset of rank n + 1 having 
a and 1 such that p(0) = 0. For S = {si < S2 < • • • < Sfc} a subset of {1, . .. ,n}, define the flag 
f -vector by 

/5 = EO). (2-3) 

c 

where the sum is over all chains c = {0 = xq < x\ < ■ ■ ■ < Xk+i = 1} in P such that p(xi) = Si for all 
1 < i < h. The flag h-vector is defined by the relation (and by inclusion-exclusion, we also display its 
inverse relation) 

h s =J2 ("1) |5 ~ T| • h and f s = ^ h T . (2.4) 

TCS TCS 

For a subset S C {1, . . . , n} define the ab-monomial us = u\U2 ■ ■ ■ u n by Ui = a if i S and Ui = b if 
i G S. The ab-index of the quasi-graded poset (P, p, () is then given by 

V(P,p,()=J2hs-us, 

s 

where the sum ranges over all subsets S. Again, in the case when we take the weighted zeta function 
to be the usual zeta function £, the flag / and flag h- vectors correspond to the usual flag /- and 
flag /i-vectors. 

Using Lemma 13.41 we have the next statement. 

Lemma 2.3. For a quasi- graded poset (P, p, £) of rank n + 1 with minimal and maximal elements 
and 1, the weighted Mobius function /2(0, 1) is given by 

/2(0,T) = (-l) n+1 -/ i{w} . 



We now give two recursions for the ab-index. 

Proposition 2.4. Let (P,p,() be a quasi-graded poset where ft is the inverse of(. The following two 
recursions hold for computing the ab-index of an interval [x, z]: 

*([M,P,0 = C^^)-(a-b)^)- 1 

+ y(&y],P,d-b-((y,z)-( a -by^- 1 , (2.5) 

x<y<z 

*([x,z],p,d = -M^)'(a-b)^)- 1 

- ^ ^([x,y], /9 ,C)-a-M(y^)-(a-b)^)- 1 . (2.6) 



x<y<z 
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Proof. Using the chain definition of the ab-index and conditioning on the largest element y < z in the 
chain c, we obtain the recursion (|2.5p . Multiplying equation ()2.5f) by a — b on the right and moving 
the term ^([x, z\,p,Q • b to the right-hand side, we obtain 

*([x,4M>a = C>,z)-(a-b)^)+ Y, *([^y],P,0-b-C(y^)-(a-b)^). (2.7) 

x<y<z 

Define three functions /, g and h in the incidence algebra of P by 

tfrr ,a _ / ^CM'P'O a Hx<y, , , _ J V([x,y},p,() b ifx<y, 

1 i£x = y, 9{x,y)-<^ 1 tf x = y, 

and 

h(x,y)=((x,y)-(a-by^y\ 

Equation (|2.7p can then be written as / = g ■ h where the product is the convolution of the incidence 
algebra. Observe that h is invertible with its inverse is given by h~ l (x, y) = j2(x, y) • (a - bf^ . By 
expanding the equivalent relation g = f ■ h" 1 , we obtain 

*([x,z],p,0-b = il(x,z)-(a-by^+ Y, ^([x,y],p,C)-a-/Z(y,z)-(a-b)^). (2.8) 

x<y<z 

By moving the term ^([x, z], pX) a to the left-hand side of equation (|2.8j) and canceling a factor of 
b — a on the right, we obtain recursion (|2.6p . □ 



Equation (|2.6f) is an alternative recursion for the ab-index which may be viewed as dual to (j2.5|) . 
As a remark, the two recursions in Proposition 12.41 contain the boundary condition V&Qx, z\) = C(x, z) ■ 
(a — b) p(x '^ _1 = — C(x, z) ■ (a — b)^'*) -1 for x covered by z. 

We end this section with the essential result that the ab-index of a quasi-graded poset is a coalgebra 
homomorphism. Define a coproduct A : Z(a, b) — > Z(a, b) <g) Z(a, b) by A(l) = 0, A(a) = A(b) = 
1 1 and for an ab-monomial u = U\U2 • • • Uk 

k 

A(u) = Y Ul "' Ui ~ l ® '" u k- 
i=l 

The coproduct A extends to Z(a, b) by linearity. It is straightforward to see that this coproduct is 
coassociative. The coproduct A first appeared in [TO] . 

Theorem 2.5. Let (P,p,C,) be a quasi-graded poset. Then the following identity holds: 

A(*(P,p,C))= Y *([O,x],p,C)0^([x,l],p,C). 

0<3S'<T 



The proof is the same as in the case of a graded poset [19] , and hence is omitted. One way to 
formulate this result is to say that the ab-index is a coalgebra homomorphism from the linear span 
of quasi-graded posets to the algebra Z(a, b). 
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3 Eulerian posets and Alexander duality 



A quasi-graded poset is said to be Eulerian if for all pairs of elements x < z we have that 

£ . C -( X , y) . ^y, z) = SxiZ . (3.1) 

Z<?/<2 

In other words, the function p(x,y) = (— l)P( x >f) • £(x,y) is the inverse of C,{x,y) in the incidence 
algebra. In the case C,{x,y) = we refer to relation (|3.ip as the classical Eulerian relation. 

If x is covered by z, that is, there is no element y such that x < y < z, then the Eulerian condition 
states that either the rank difference p(x, z) is odd or the weighted zeta function z) equals zero. 
This statement will be generalized in Proposition 13.21 below. Similar to Lemma 3.1 in [20J, we will 
first need the following lemma. 

Lemma 3.1. Let (P,p,() be a quasi-graded poset with and 1 of odd rank n such that every proper 
interval of P is Eulerian. Then (P, p, £) is an Eulerian quasi-graded poset. 

Proof. For any function / in the incidence algebra I(P) satisfying f(x, x) = 1 for all x, we have 
/(0,l) + r 1 (0,T) = - ]T /(0,y)-r 1 (y,T) = - £ f-^y) ■ f(y,l). 

0<y<l 0<y<l 

Applying this relation to the case when f = Q gives 

o<j/<T 

= E (-i) p( °' y) -C(o,y)-C(y,i) 

0<y<T 

= -c^iVrW). 

Here we are using that p(0,y) + p(y, 1) = n which is odd. Hence C _1 (0> 1) = (— l) n ■ C(0> l)> that is, 
Q~ l (x,z) = (—V)P( X > Z ) ■ ((x,z) for all x < z and thus the quasi-graded poset (P,p,() is Eulerian. □ 

Proposition 3.2. Let P be a poset with an order-preserving rank function p. Choose the values of 
((x, z) arbitrarily when the rank difference p(x, z) is odd, and let 

C(x,z) = -l/2. Y, (-lY^-farf-fo,*), (3-2) 

x<y<z 

for x < z when p(x, z) is even. Then (P, p, Q is an Eulerian quasi-graded poset. 

Proof. Lemma 13.11 guarantees that every odd interval is Eulerian and equation (|3.2|) guarantees that 
every even interval is Eulerian. □ 

Example 3.3. Let C be the n element chain C = \x\ < X2 < • • • < x n } with the rank function 
p{xi) = i. The number of intervals of odd rank in this poset is given by [n/2\ ■ \n/2~\. Hence we have 
|_n/2j • \n/2] degrees of freedom in choosing a weighted zeta function £ in order for the quasi-graded 
poset (C, p, C) to be Eulerian. 



7 



The next lemma is well-known. See for instance [18, Lemma 5.3]. 

Lemma 3.4. Let P be a poset with minimal element and maximal element 1. Let f be a function 
in the incidence algebra L(P) such that f(x,x) = 1 for all x in P. Then the inverse function of f in 
the incidence algebra I{P) can be computed by 

r 1 (0,l)= Y, (~l) k ■f(x ,x 1 )-f(x 1 ,x 2 )---f(x k „ 1 ,x k ). 

0=xo<x\<---<x k =l 



Lemma 13.41 implies the next result. 

Lemma 3.5. Let P be a poset with and 1. Let y be an element of P such that < y < 1 and let Q 
be the subposet P — {y}. Suppose f is a function in the incidence algebra of P satisfying f(x,x) = 1 
for all x £ P. Then 

(/Iq)- 1 ^, i) = rHo, T) - r\d, y ) ■ rH y ,i). 



Iterating this lemma gives the following proposition. 

Proposition 3.6. Let P be a poset with and 1, and let Q and R be two subposets of P such that 
Q U R = P and Q D R = {0, 1}. Assume f is a function in the incidence algebra I(P) satisfying 
f(x, x) = 1 for all x £ P. Then 

(f\ Q )-\o,i)= (-i) k - 1 -r 1 (yo,yi)-r 1 (yi,y2)---r 1 (y k -i,yk). 

0=yo<M< — <S/fc=l 
yi ER 



We now apply this result to Eulerian quasi-graded posets. 

Theorem 3.7 (Alexander duality for quasi-graded posets). Let (P,p,Q be an Eulerian quasi-graded 
poset with and 1 of rank n + 1. Let Q and R be two subposets of P such that Q U R = P and 
QC\R = {0,1}. Then 

(C| Q )- 1 (o,T) = (-ir-(cU)- 1 (o,T). 



Proof. Directly we have 

(CiorW) = Yl (-V k ~ 1 -rtyo,yi)---Kyk-i,y k ) 

5=»o<»i<-"<»fc=^ 

E (" 1 ) fc_1 • (-iy iyo ' yi) ■ C(yo,yi) ■ ■ ■ (-i)^-i**) • C(vk-i,Vk) 

S=J/o<2'l<"'<2/fc=l 

= (-if- £ (-i) k -C(yo,yi)---ay k -i,yk) 

0=y <vi<--<y k ^l 

= (-lr-ccurW). □ 
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Complementary pairs of posets can be constructed using rank selection. 

Corollary 3.8. Let (P,pX) be an Eulerian quasi-graded poset of rank n + 1 with and 1. Then the 
symmetric relation 

h s = % (3.3) 

holds for all subsets S C {1, 2, . . . , n}. 

Proof. Let Ps be the S rank-selected quasi-graded subposet {x G P : p{x) E S} U {0, 1}. We have the 
following string of equalities: 

h = (-1) 15 '- 1 • (c\p s r\d,i) = (-ir-i^i- 1 . (cii-rW) = (-i)Pi- 1 • (c^r'co, t) = %. □ 

4 The cd-index and quasi-graded posets 

Bayer and Billera determined all the linear relations which hold among the flag /-vector of (classical) 
Eulerian posets, known as the generalized Dehn-Sommerville relations [2J. Bayer and Klapper showed 
that the space of flag /-vectors of Eulerian posets have a natural basis of Fibonacci dimension as 
expressed by the cd-index [3]. Stanley later gave a more elementary proof of the existence of the 
cd-index for Eulerian posets and showed the coefficients are non-negative for spherically-shellable 
posets [37] . 

Theorem 4.1 (Bayer-Klapper). For the face lattice of a polytope, more generally, any graded Eulerian 
poset P , its ah-index ^(P) can be written uniquely as a polynomial in the non-commutative variables 
c = a + b and d = ab + ba of degree one and two, respectively. 

Generalizing the classical result of Bayer and Klapper for graded Eulerian posets, we have the 
analogue for quasi-graded posets. 

Theorem 4.2. For an Eulerian quasi-graded poset (P,p,C) its ah-index ^f(P,p,() can be written 
uniquely as a polynomial in the non-commutative variables c = a + b and d = ab + ba. Furthermore, 
if the function ( is integer-valued then the cd-index only has integer coefficients. 

Proof. Adding equations (|2.5p and (|2.6j) in Proposition 12.41 and recalling that p{x,y) = (— l)^*) • 
C(x, y), we obtain an expression for 2 • *&([x, z], p, £) in terms of the ab-index of smaller intervals [x, y] 
and the ab-polynomials (1 — (— l) fc ) • (a — b) fe_1 and (b — (— l) k • a) • (a — b) fc_1 . Using Stanley's 
observation that these two ab-polynomials can be written as cd-polynomials and considering the 
two cases when k is odd and when k is even separately, the result follows. 

If £ is integer- valued then it is clear that the ab-index only has integer coefficients. Finally, the 
fact that the cd-index only has integer coefficients follows from |22} Lemma 3.5]. □ 

Theorem 14.21 gives a different proof of Corollary 13.81 since any cd-polynomial when expressed in 
the variables a and b is symmetric in a and b. 

A different way to express the existence of the cd-index is as follows. 



9 



Theorem 4.3. The flag f -vector of an Eulerian quasi- graded poset of rank n + 1 satisfies the general- 
ized Dehn-Sommerville relations. More precisely, for a subset S C {1, . . . , n} and i, k € S U {0, n + 1} 
with i < k and S D {i + 1, . . . , k — 1} = 0, the following relation holds: 

k 

• fsum = 0. (4.1) 

j=i 



The relations in Theorem 14,31 reduce to the classical Dehn-Sommerville relations |12^ 143] for Eu- 
lerian simplicial posets. See |38j for results related to the classical Dehn-Sommerville relations. 

The next result asserts if the cd-index exists for every interval in a quasi-graded poset then the 
poset itself is Eulerian. 

Proposition 4.4. Let (P, p, be a quasi-graded poset such that the ah-index of every interval can be 
expressed in terms of c and d. Then the quasi-graded poset (P, p, is Eulerian. 



Proof. Let [x,y] be an interval of rank k + 1. For an ab-monomial m and q(&, b) a non-commutative 

(a, b) denote the coefficient of m in q(a, b). We have 

\k+l 



polynomial in the variables a and b, let [m]q 



-1 



\k+l 



h 



{1. 



k}{[x,y]) 

[h k }^([x,y]) 
[a fc ]^([x,y]) 

C(x,y), 



where the third equality follows from expanding the cd-polynomial ^([x,?/]) in terms of a's and b's. 
The resulting identity is the Eulerian relation (|3.ip . □ 



5 Poset operations 



In this section we extend some standard poset operations to quasi-graded posets. 

Given a quasi-graded poset (P, pp,Cp), its dual is the quasi-graded poset (P* , pp* ,(p*), where the 
partial order satisfies y <p* x if x <p y, the weighted zeta function is given by (p*(x,y) = C,p{y,x), 
and the rank function is pp*(x) = —pp(x). When the poset P has a minimal and maximal element, 
we prefer to use the rank function pp*(x) = pp(l) — Pp{x) in order that the minimal element in P* 
has rank 0. 

Let * also denote the involution on Z(a, b) that reverses each monomial. Then for a graded 
quasi-graded poset P we have that ^(P* , pp* ,(p*) = ^(P, pp, Cp)*- 

The Cartesian product of two quasi-graded posets (P,pp,(p) and (Q, Pq,Qq) is the triple (P x 
Q,p,C) where the rank function is given by the sum p{{x,y)) = pp{x) + PQ{y) and the weighted zeta 
function is the product C,{{x,y), {z,w)) = (p(x,z) ■ (q(y,w). 
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It is straightforward to verify the following result. 

Proposition 5.1. If two quasi- graded po sets (P, Pp,Cp) an d (Q,Pq,Cq) are both Eulerian then so is 
their Cartesian product. 

One important case is the Cartesian product with the Boolean algebra B\. The geometric mo- 
tivation is that taking the Cartesian product of the face lattice of a polytope with B\ corresponds 
to taking the pyramid of the polytope. To do this, define the derivation G : Z(a, b) — > Z(a, b) by 
G(&) = ba and G(b) = ab. Observe that G restricts to a derivation on cd-polynomials by G(c) = d 
and G(d) = cd. This derivation first appeared in |19j . 

Proposition 5.2. Let P be a quasi-graded poset with and 1. Then the ah-index of the Cartesian 
product of P with the Boolean algebra B\ is given by 

$(PxBi) = b-*(P) + *(P) -a+ ^(M) -ab-*([x,l]), (5.1) 

0<:c<T 

$(PxBi) = tf(P) -c + G(tf(P)). (5.2) 



Proof. The proof follows the same outline as in [19|, Proposition 4.2]. Consider a chain c = {(0,0) = 
(xo,Uo) < (xi,yi) < • • • < (xk,yk) = (1, 1)} in P x B\. Let i be the smallest index such that yi = 1 
and let x = Xi. Assume that < x < 1. Notice that the element (x, 0) may or may not be in the 
chain c. Let d denote the chain c — {(x, 0)} and let c" denote the chain cU {(x, 0)}. The ab-weights 
of the chains are respectively given by 

w{d) = Wfa x] {ci) • (a - b) • b • w [x ^(c 2 ), 
w(c") = Wfi iX] {ci)-b-b-w [x ft(c 2 ), 

where c\ and c 2 are the chains obtained by restricting the chain c to the interval [(0, 0), (x, 0)] = [0, x], 
respectively [(a?, 1), (1, 1)] = [x, 1]. Let (w,0) be element preceding (x, 0) in the chain c" . Since the 
weighted zeta function is multiplicative and (^(0,1) = 1 we have ( ((uu, 0), (x, 1)) = 0), (x, 0)). 
Thus we conclude that the two chains d and c" have the same ^-weight given by the product C{d) = 
C(c") = C( c i) ' C( c 2)- Summing over all chains c\ and C2 and over all elements x, we obtain the 
summation expression in (|5.ip . The other two terms on the right-hand side of (|5.ip follow from the 
two cases x = and x = 1. 

The proof of the second identity follows the same outline as the proof of Theorem 5.2 in |19j . using 
that the ab-index is a coalgebra homomorphism. See Theorem 12.51 □ 

The Stanley product of two quasi-graded posets (P,pp,(p) and (Q,Pq,Cq) with minimal and 
maximal elements is the triple (R, p, (). The poset R is described by R = (P — {1}) U (Q — {0}) with 
the partial order given by x <p*q y if (i) x <p y and x,y G P — {1}; (ii) x £ P — {1} and y € Q — {1}; 
or (hi) x <q y and x,y € Q — {0}. The rank function p is given by p(x) = pp(x) if x G P — {1} 
and p(x) = Pq{x) + pp{0, 1} — 1 if x G Q — {0}. Finally, the weighted zeta function is given by 
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C(x,y) = (p(x,y) if x,y € P- {1}; C{x,y) = (q{x,v) ]£x,y<=Q- {0}; or C(x,y) = (p(x,l) ■ Cg(0,y) 
if x G P - {1} and y G Q - {0}. 

If c = {0 = xo < x\ < ■ ■ ■ < x p < yi < ?/2 < ' ' ' < Vq = 1} is a chain in the product P * Q then 
each Xi G P and each yj G Q- Let cp and cq denote the two restricted chains cp = {0 = x$ < x% < 
• ■ ■ < x p < 1} , respectively cq = {0 < y\ < yi < • • ■ < y q = 1}. Note that the zeta weight of the 
chains is multiplicative, that is, ((c) = Cp( c p) ' Cq( c q)- Thus summing over all chains yields the next 
result. 

Lemma 5.3. The ah-index is multiplicative with respect to the Stanley product of quasi-graded posets, 
that is, for two quasi-graded posets P and Q: 

V(P*Q) = *(P)-*(Q). 

Recall the up set U(x) of an element x from a poset P is the set U(x) = {u£P : x < v}. 

Lemma 5.4. Let (P,p,£) be a quasi-graded poset with two elements x and y such that p(x) = p(y), 
U(x) = U(y) and ((x,v) = C(V: V ) f or a ^ elements v in the joint up set. Let (Q,Pq,(q) be the 
quasi-graded poset defined by 

(i) Q = P-{x,y}U{w}, 

(ii) Q inherits the order relation from P with the new relations u < x or u < y implies u <q w, and 
x < v (hence y < v) implies w <q v. 

(Hi) Q inherits the rank function from P with the new value Pq(w) = p(x), 

(iv) Q inherits the weighted zeta function from P with the new values (q(u,w) = £(u,x) + Q(u,y) 
and (q(w,v) = ((x,v). 

Then the ah-indices of (P,p,() and (Q,Pq,Cq) are equal, that is, ^(P,p,() = ^(Q, Pq,Cq)- 
The proof follows by straightforward chain enumeration. 

The other operation we need for quasi-graded posets is zipping. This was originally developed by 
Reading for Eulerian posets |39| . For our purposes we are considering the dual situation with respect 
to Reading's original notion. 

Definition 5.5. A zipper in a quasi-graded poset (P, p, Q consists of three elements x, y and z such 
that 

(i) p(x) = p(y) = p(z) + 1, 
(ii) the element z is only covered by x and y, 

(Hi) for all v > z with p(v) > p(x) we have ((x,v) = ((y,v) = ((z,v), 
(iv) C(z,x) = C{z,y) = 1. 
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As a consequence of condition (in), the elements x and y in a zipper have the same up set. 

The next step is to zip the zipper. 

Definition 5.6. Let (P,p, C) be a quasi-graded poset with zipper x, y and z. The zipped quasi-graded 
poset Q consists of the elements Q = P — {x, y, z} U {w } such that the poset Q inherits the partial 
order relation from P together with the following new relations: if u <p x or u <p y then u <q w 
and if x <p v or y <p v then w <q v. The rank function of Q is also inherited from P with the new 
value pq(w) = p(x). Finally, the weighted zeta function has the new values 

C Q (w,v) = C(x,v) and (q(u, w) = ({u, x) + ((u, y) - ((u, z). 

Observe that we use the fact Q(u,v) = if u ^ v. Hence the last relation implies that Cq(u,w) = 
x) if u < x and u ft y, and vice- versa, with the roles of x and y exchanged. Similarly, (q(u, w) = 
C(u, x) + C(u, y) if u < x, u < y but u jt z. 

Example 5.7. As a remark, we do not need Reading's original condition that x A y = z in the 
definition of a zipper since we do not require the weighted zeta function of a zipped quasi-graded 
poset Cq to always be equal to 1. As a concrete example, consider the the face lattice of the 2-gon 
with vertices v\ and V2 and edges e\ and ei- This poset is the rank 3 butterfly poset and it is Eulerian 
with the weighted zeta function £ equal to the zeta function £. The triple e±, ei and v\ is a zipper. 
After zipping we obtain the length 3 chain Q = {0 -< V2 -< w -< 1}. The weighted zeta function for Q is 
given by (q(v2,w) = 2 and 1 everywhere else. It is easily checked that the resulting poset is Eulerian. 

Proposition 5.8. Let (P, p, () be a quasi-graded poset with minimal and maximal elements. Assume 
that P has a zipper x, y and z. Then the ah-index of the zipped poset (Q,Pq,Cq) an d the interval 
(\0,w},pq,Cq) are given by 

*(Q) = tf(P)-tf(|M)-d- *([*,!]), (5-3) 
*($M) = *([0,x]) + *([0,y])-*([0, Z ])-c. (5.4) 



Proof. We remove the chains from P which go through the elements x, y and z. The chains that 
contain z (and possibly x, y or neither) are enumerated by 

*([0, z}) • (2 • bb + b(a - b)) • 1)). (5.5) 

Here we use that C( x > v ) = C(y> v ) = C( z i v )- The chains that contain x but not z are counted by 

C(0,x)-(a-b)^- 1 -b-^([x,T])+ *([MD -b-C(u,aO ■ (a - b)"^" 1 -b-*([x,l]). (5.6) 

0<u<x 

Similarly, the chains through y which do not contain z are counted by 

C(0,y)-(a-b)^)- 1 .b.vI/([y,T])+ £ *([6, u}) ■ h ■ ((u, y) • (a - b)^'^ 1 • b • T]). (5.7) 

0<u<y 
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Finally, we enumerate the chains through the new element w. 
Co(0,w).(a-b)«W- 1 -b.*([«;,l])+ *([0,u])-b-( Q ( U ,w)-( a -by^ u ^- l -b-*([w,l]). (5.8) 

0<u<w 

Adding (|5.6[) and (15, 7p and subtracting (|5.8p gives 

C(M) • (a-b)'to .b-^([x,T])+ *((MD ■b-((u,z) • (a-b)^ M ' z ) - b-*([x,l]) 

0<U<2 

= tf((0,2])-(a-b)-b.*([x,T]). (5.9) 

The chains that jump from u to x where u -ft y cancel with the corresponding chains jumping from u 
to w. Similarly with x and y exchanged. Hence the difference ^f(P) — *&(Q) is given by the sum 
of d53D and (f5~9]) . 

For the interval [0, w] in the poset Q we have 

9($,w]) = C Q (0,^)-(a-b)^)- 1 + ^([0,n])-b-C Q ( U , U ;).(a-b)^)- 1 

0<u<w 

= C(0,x)-(a-b)"( :r )- 1 + ^ *([6,u]) -b-CKx) • (a - b)^)" 1 

0<ii<x 

+C(0,y)-(a-b)^)- 1 + ^ v & ([o, u ]).b-C>,y)-(a-b)^)- 1 

0<u<y 

-C(0,z)-(a-b)^)- ^ v &([ o,n]).b.C(n,z)-(a-b)^) 

0<u<z 

= *(f0, *]) - *([0, z])-b + *([0, y]) - ¥((6, *]) • b - *([0, z]) • (a - b), 

where in the second and third equality the computations are taking place in the original poset P. This 
is the desired expression. □ 

Theorem 5.9. For quasi-graded posets the zipping operation preserves the Eulerian property. 

Proof. Consider an interval [u,v] in the zipped poset Q, where P is the original quasi-graded poset 
with zipper x, y and z. First we claim that this interval has a cd-index. There are four cases to 
consider, (i) If w does not belong to the interval [u, v] then [u, v] is the same as in the original poset P 
and hence is Eulerian. (ii) If u = w then [w, v] is isomorphic to [x, v] and is Eulerian. (iii) If v = w 
then the interval [u,w] has a cd-index by equation (|5.4|) . (iv) Finally, if u < w < v then the interval 
[u, v] has a cd-index by equation (|5.3p . In each case the interval has a cd-index and by Proposition 14.41 
we conclude that the poset Q is Eulerian. □ 



6 Whitney stratified sets 

We begin with a modest example. 
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Example 6.1. Consider the non-regular CW -complex £1 consisting of one vertex v, one edge e and 
one 2-dimensional cell c such that the boundary of c is the union v L) e, that is, boundary of the 
complex is a one-gon. Its face poset is the four element chain = {0 < v < e < c}. This is 

not an Eulerian poset. The classical definition of the ab-index, in other words, using y) = 1 for 
all x < y, yields that the ab-index of f2 is a 2 . Note that a 2 cannot be written in terms of c and d. 

Observe that the edge e is attached to the vertex v twice. Hence it is natural to change the value 
of C{v , e) to be 2. The face poset is now Eulerian, its ab-index is given by C(^) = a 2 + b 2 and 

hence its cd-index is C(^) = c 2 — d. 

The motivation for the value 2 in Example 16. II is best expressed in terms of the Euler characteristic 
of the link. The link of the vertex v in the edge e is two points whose Euler characteristic is 2. In order 
to view this example in the right topological setting, we review the notion of a Whitney stratification. 
For more details, see [H], [26], [271 Part I §1.2], and [35]. 

A subset S of a topological space M is locally closed if S is a relatively open subset of its closure S. 
Equivalently, for any point x G S there exists a neighborhood U x C S such that the closure U x C S 
is closed in M. Another way to phrase this is a subset S C M is locally closed if and only if it is the 
intersection of an open subset and a closed subset of M. 

Definition 6.2. Let W be a closed subset of a smooth manifold M which has been decomposed into a 
finite union of locally closed subsets 

W= \J X. 

Furthermore suppose this decomposition satisfies the condition of the frontier; 

<=^> icy. 

This implies the closure of each stratum is a union of strata, and it provides the index set V with the 
partial ordering: 

X C Y <^ X < v Y. 
This decomposition of W is a Whitney stratification if 

1. Each X G V is a (locally closed, not necessarily connected) smooth submanifold of M . 

2. If X <-p Y then Whitney's conditions (A) and (B) hold: Suppose yi (zY is a sequence of points 
converging to some x € X and that Xi € X converges to x. Also assume that (with respect to 
some local coordinate system on the manifold M) the secant lines £j = x^yl converge to some 
limiting line t and the tangent planes T y Y converge to some limiting plane r. Then the following 
inclusions hold: 

(A) T X X C r and (B) i C r. 

Remark 6.3. For convenience we will henceforth also assume that W is pure dimensional, meaning 
that if dim(iy) = n then the union of the n-dimensional strata of W forms a dense subset of W. 
Strata of dimension less than n are referred to as singular strata. 
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Local structure of stratified sets. Lemmas 16,41 and 16.61 below are "standard" but the proofs 
(which we omit) involve the full strength of Thorn's first isotopy lemma; see [HI [26J [27l EU l36| [50] . 

Two Whitney stratified subsets W, W C M are said to be transverse if each stratum of W is 
transverse (in M ) to each stratum of W. In this case, the intersection W n W is Whitney stratified 
with strata of the form A n A' where A is a stratum of and A' is a stratum of W 1 . 

Let W be a Whitney stratified closed subset of a smooth manifold M. Let X be a stratum of W 
and let x € X. Let iV^ C M be a normal slice to X at x, that is, a smooth submanifold of M that is 
transverse to X, with N x (1 X = {x} (so that dim(N x ) + dim(X) = dim(M)). Let B e (x) be a closed 
ball (with respect to some local coordinate system for M) of radius e centered at x. If e is chosen 
sufficiently small then 

1. the boundary dB e (x) is transverse to N x , 

2. the intersection dB e (x) D N x is transverse to every stratum of W. 
Consequently the intersection 

]mk w (X, x) := N x n dB e {x) n W 

is Whitney stratified by its intersection with the strata of W. The link is well-defined in the following 
sense. 

Lemma 6.4. Assume the stratum X is connected. Let x' G X , let N', be a choice of normal slice 
to X at the point x' and let B' e ,(x') be a choice of closed ball centered at x' . Then for e, e' sufficiently 
small the intersections 

lmk w (X, x) := N x n dB € {x) n W and lmk w (X, x') := N' x , n dB' e ,(x') n W 

are homeomorphic by a homeomorphism tp that is smooth on each stratum such that i^(x) = x' . 

We may therefore refer to "the" link of the stratum X by choosing a point x G X and writing 
linkvi/(X) = linkvp(X, x). If X C Y are strata of W and if x £ X then we write 

linky(x) = n x n dB e (x) n y 

for the intersection of the link of X with the stratum Y, and similarly for linky(X). These intersections 
are also independent of the same choices as described above. 

The link is preserved under transverse intersection in the following sense. Let P C M be a smooth 
submanifold that is transverse to every stratum of W . Let X be a stratum of W and let x S X n P. 
Then there is a stratum-preserving homeomorphism that is smooth on each stratum, 

lmk PnW (P nX,x)^ ]wk w (X, x). (6.1) 

This follows from Lemma [6.41 by choosing the normal slice N x to be contained in P. With this choice, 
lmkp n w(P C\X,x) = lmk\y(X, x). 
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Remark 6.5. The "top" stratum, or largest stratum of a Whitney stratified set W need not be 
connected. Normally, one requires that the singular strata of a Whitney stratified set W should be 
connected. However it is possible to allow disconnected singular strata provided 

(i) that the condition of the frontier continues to hold, and 

(ii) that the links L%, L2 of any two connected components A\, A2 of a singular stratum A are 
isomorphic, meaning that there is a stratum preserving homeomorphism h\2 ■ L\ — > L2 that is 
smooth on each stratum. 

(Here, the stratification of Li is the natural one given by the intersection of Lj with the strata of W, 
for i = 1,2.) 

Lemma 6.6. Let W C M be a Whitney stratified closed subset of a smooth manifold M . Let X be 
a stratum of W and let x G X. Then there exists a basis B x for the neighborhoods of x in W such 
that every neighborhood U € B x has a local product structure, that is, there exists a stratum-preserving 
homeomorphism 

U M dim W x cone(link w (x)) (6.2) 
that is smooth on each stratum which takes the basepoint {x} to {0} x {cone point}. 

It follows that a Whitney stratification of a closed set W C M is locally trivial: if x, y E X and 
if B x ,B y denote the corresponding bases of neighborhoods of x and y (respectively) then for any 
U x G B x and any U y G B y there is a stratum-preserving homeomorphism 

h:U x ^U y (6.3) 

that is smooth on each stratum such that h{x) = y. 

Remark 6.7. Complex algebraic, complex analytic, real algebraic, real analytic, semi-algebraic, semi- 
analytic, and sub-analytic sets all admit Whitney stratifications [HllSHllMlEQllMllMllSniEI]. The 
existence of Whitney stratifications, together with the local triviality theorems, constitute one of the 
great triumphs of stratification theory because they provide a deep understanding of the local structure 
of the singularities of algebraic and analytic sets. In particular they say that these sets do not exhibit 
fractal or Cantor set-like behavior. 

Remark 6.8. An example of an algebraic set W with a decomposition into smooth manifolds that 
is not locally trivial is provided by Whitney's cusp. See [35j Example 2.6] and [52]. It is the variety 
x 3 4- y 2 = x 2 z 2 . It can be decomposed into two smooth manifolds as follows. The "small stratum" is 
the line x = y = 0, and all the rest is the "large stratum". This decomposition is not locally trivial 
at the origin, although it satisfies Whitney's condition (A) everywhere. Thus, condition (^4) does not 
suffice to guarantee local triviality of the stratification. Whitney guessed (correctly) that requiring 
condition (B) would restore local triviality. Indeed the above decomposition fails condition (B) at the 
origin. To restore condition (B) it is necessary to refine the stratification by declaring the origin to 
be a third stratum. The resulting decomposition is locally trivial. 

We next state the key definition for developing face incidence enumeration for Whitney stratified 
spaces. 
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Definition 6.9. Let W be a Whitney stratified closed subset of a smooth manifold M. Define the face 
poset T = TiW) of W to be the quasi-graded poset consisting of the poset of strata V adjoined with a 
minimal element 0. The rank function is given by 



p(X) = 

and the weighted zeta function is 

C(X,Y) 



dimpO + l ifX>0, 
if'X = 0, 



X (linky(X)) ifX>0, 
X (Y) ifX = 0. 



Theorem 6.10. Let W be Whitney stratified closed subset of a smooth manifold M . Then the face 
poset of W is an Eulerian quasi-graded poset. 

The proof of Theorem 16.101 occupies Sections [8] through [9l 

We now give a few examples of Whitney stratifications beginning with the classical polygon. 

Example 6.11. Consider a two dimensional cell c with its boundary subdivided into n vertices 
vi, . . . ,v n and n edges ei, . . . , e n . There are three ways to view this as a Whitney stratification. 

(1) Declare each of the In + 1 cells to be individual strata. This is the classical view of an ra-gon. 
Here the weighted zeta function is the classical zeta function, that is, always equal to 1 (assuming 
n > 2). 

(2) Declare each of the n edges to be one stratum e = L)^ =1 ei, that is, we have the n + 2 strata 
v±, . . . ,v n , e, c. Here the non-one values of the weighted zeta function are given by £(0, e) = n 
and C{ v ii e ) = 2. 

(3) Lastly, we can have the three strata v = Uf =1 Vi, e = U™ =1 ej and c. Now non-one values of the 
weighted zeta function are given by C(0, v ) = C(0, e) = n and ((v, e) = 2. 

In contrast, we cannot have stratification, since the link of a point p in e» depends 

on the point p in v chosen. 

By Lemma 15.41 the cd- index of each of the three Whitney stratifications in Example 16.111 are the 
same, that is, c 2 + (n — 2) • d. Hence we have the immediate corollary. 

Corollary 6.12. The cd-index of an n-gon is given by c 2 + (n — 2) • d for n > 1. 

The last stratification in the previous example can be be extended to any simple polytope. 

Example 6.13. Let P be an n-dimensional simple polytope. Recall that the simple condition that 
implies that every interval [x, y], where < x < y, is a Boolean algebra. We obtain a different 
stratification of the ball by joining all the facets together to one strata. By Lemma 15.41 we note that 
the cd-index does not change, since the information is carried in the weighted zeta function. We 
continue by joining all the subfacets together to one strata. Again the cd-index remains unchanged. 
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In the end we obtain a stratification where the union of all the z-dimensional faces forms the ith strata. 
The face poset of this stratification is the (n + 2)-element chain C = {0 = xq < x\ < ■ ■ ■ < = 0}, 
with the rank function p(xi) = i and weighted zeta function £(0, Xi) = /j_i(P) and C( x ii x j) = 
Again, by Lemma 15.41 we have ^(C, p, £) = ^(-P). 

A similar stratification can be obtained for any regular polytope. 

Example 6.14. Consider the stratification of an n-dimensional manifold with boundary, denoted 
(M, <9M), into its boundary dM and its interior M°. The face poset is {0 < dM < M°} with 
the elements having ranks 0, n and n + 1, respectively. The weighted zeta function is given by 
C(0, dM) = x(dM), C(0, M°) = %{ M ) and C(dM, M°) = 1. If n is even then dM is an odd-dimensional 
manifold without boundary and hence its Euler characteristic is 0. In this case the ab-index is 
\P(M) = x{M) ■ (a — b) n . If n is odd then we have the relation x(9M) = 2 • x(M) and hence the 
ab-index is given by \P(M) = x(M) • (a — b) n + 2 • x(M) • (a — b) n_1 • b. Passing to the cd-index we 
conclude 

*(M\ = I • (c 2 - 2d)™/ 2 if n is even, 

[ ' \ X (M) ■ (c 2 - 2d)( n ~ 1 )/ 2 • c if n is odd. 



The next example is a higher dimensional analogue of the one-gon in Example 16.11 



Example 6.15. Consider the subdivision Q n of the n-dimensional ball B n consisting of a point p, an 
(n — l)-dimensional cell c and the interior b of the ball. If n > 2, the face poset is {0 < p < c < b} 
with the elements having ranks 0, 1, n and n + 1, respectively. In the case n = 1, the two elements 
p and c are incomparable. The weighted zeta function is given by C(0)P) = C(0> c ) = C(0, &) = 1, 
CO, c) = 1 + (-1)™, and C(p, &) = C(c, 6) = 1. Thus the ab-index is 



*(0„) = (a - b) n + b • (a - by 1 ' 1 + (a - b)™" 1 • b + (1 + (-l) n ) • b • (a - b) n " 2 • b. 

When n is even the expression (|6.4p simplifies to 

*(fi„) = a- (a-b)™- 2 -a + b- (a-b) n - 2 -b 

[( a _ b) • (a - h) n ~ 2 • ( a - b) + (a + b) • ( 

"(c 2 -2d) n / 2 + c-(c 2 -2d)( m - 2 )/ 2 -c . 



a • (a • 

1 

2 
1 



b) 



n-2 



• + b)] 



When n is odd the expression (|6,4p simplifies to 

*(fi„) = a- (a-b) n 2 a-b- (a - b) n 2 b 
1 



- • [(a + b) • (a - b) n ~ 2 • (a - b) + (a - b) • (a - b) n ~ 2 ■ (a + b) 



c • (c 2 - 2d) 



(n-l)/2 



+ c- 



2d) 



(n-l)/2 . 



(6.4) 



(6.5) 



(6.6) 



As a remark, these cd-polynomials played an important role in proving that the cd-index of a polytope 
is coefficient-wise minimized on the simplex, namely, ty(Q n ) = (—l) n -a n , where a n are defined in [5]. 
See Theorem 111.41 for a generalization of one of the main identities in [5] . 
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7 Properties of the Euler characteristic 



In this section we state two results involving the Euler characteristic of the boundary of a manifold 
and an inclusion-exclusion expression for the Euler characteristic. Both will support results leading 
to the proof of Theorem 16.101 in Section [9j 

Lemma 7.1. Let (A,dA) be a connected n- dimensional manifold (possibly non-orientable) with (pos- 
sibly empty) boundary. Then the Euler characteristic of the boundary is given by 

= (l - (-l) dim(A) ) - X {A). (7.1) 



Proof. (Sketch) This follows from Poincare duality H l (A, dA; Z2) = H n -i(A; Z2) and the long exact 
homology sequence for the pair (A,dA), together with the fact that the Euler characteristic does not 
depend on the coefficient field of the homology groups. □ 

Lemma 7.2. Let X = |Ji=i Ui be an open cover of a topological space X. For any R C [r] let 
Ur = HigR Ui. Then we have the following inclusion- exclusion formula for the Euler characteristic: 

X (X)= Y, (-I) m+1 -X(U R ). (7.2) 



Proof. (Sketch) This follows from induction and the Mayer- Vietoris theorem or equivalently, from the 
Mayer-Vietoris spectral sequence. □ 



8 Tube systems and control data 

After Whitney introduced his conditions (A) and (B), Rene Thorn, in a remarkable paper [50J, de- 
scribed a daring technique for proving that Whitney stratifications were locally trivial. Thorn con- 
structed the required homeomorphism (|6.2H6.3|) as the time 1 continuous flow of a certain discontinuous 
(but "controlled") vector field. Although his argument was sound, there were many technical gaps and 
difficulties with the exposition that were finally resolved in J. Mather's wonderful notes [35], which are 
still the best source for this material. The first step involves the construction of "control data", that 
is, a system of compatible tubular neighborhoods of the strata. Further references for tube systems 
include Section 2.5 in [2j, Section 2.2 in |26j and Part I, Section 1.5 in |27j . 

Let A be a smooth submanifold of a smooth manifold M. Let v(A) denote the normal bundle 
of A in M. Choose a smooth inner product (•,•) on v{A) and let v(A) <e = {v G v(A) : {v,v) < e}. 
This quantity may be thought of as the set of vectors whose distance 2 from A is less than e. A 
tubular neighborhood of A is such a choice of inner product on the normal bundle v{A) together with 
a smooth embedding <j) : v(A) <e — > M of the e neighborhood of the zero section such that the 
restriction of <f> to the zero section is the identity map. It follows that the image Ta = ?A(e) C M 
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is an open neighborhood of A in M. The projection tt : v(A) — > A determines a smooth projection 
iTA ■ Ta — > A and the inner product determines a smooth "tubular function" pa ■ Ta — > [0, e) such 
that {tta-, Pa) '■ Ta — > A x (0, e) is a smooth proper submersion (and hence is a smooth fiber bundle). 

Let W C M be a closed subset with a fixed Whitney stratification. A system of control data on W 
consists of a choice of tubular neighborhood T4 for each stratum A of W with the following properties: 

1. Ta fl Tb = <fi unless A < B or B < A, 

2. if A < B then ttattb(x) = tt A (x) for all x E Ta H Tb 

3. if A < £> then pa^b{x) = Pa(x) for all a; € T4 fl Tb 

4. The mapping (71"^, Pa) :WC\Ta — > A x (0, e) is a stratified submersion, that is, a locally trivial 
fiber bundle (with fiber linkiy(^4)) whose restriction to each stratum is a submersion. 

Every Whitney stratified set admits a system of control data, and we henceforth assume that control 
data for W has been chosen. 

Let A be a stratum of W and let Ti(A) = A — A be the closed union of strata in the closure of A. 
We may assume that pa extends to the Ta — S(A) and takes the value e on the boundary OTa which 
is the image of the e-sphere bundle in the normal bundle of A. If e is chosen sufficiently small then the 
manifold <9Ta C M is transverse to all the strata B > A (and it does not intersect any strata C < A) 
so it is Whitney stratified by its intersection with the strata of W. 

For each stratum A define A = A — {JbkA^b- This is an open subset of the stratum A. The 
family of lines can be used to describe a homeomorphism A — > A. Moreover, A is naturally the 
interior of a manifold with boundary (corners), A 1 := A — (Jb<a Tb C A whose boundary is a union 

dA l = |J [0Tb - (J 2b J 

B<A \ C^B ) 

of pieces of the sphere bundles of strata B < A. Let X be the closure of a single stratum of W . Then 
the system of control data (T4, tta, Pa, when intersected with X gives a system of control data 
for X. 

If A is a stratum of W and if x E A then tt a ^(x) = N x is a "normal slice" to A at x as described 
in Section [6J Thus the link of the stratum A, at the point x E A is (homeomorphic to) the set 

link(A) = tt a 1 {x) n &T A n W. 

For any stratum B > A the link of the stratum A in B is the (not necessarily compact, not necessarily 
connected) manifold 

\mk B {A) = tt" 1 ^) n 8T A n B. 
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A 



X Y X' 



Figure 1: Strata: X < Y < A 

link(X) 




Figure 3: Manifolds with boundary- 



Proposition 8.1. Let B\ < B 2 < ■ ■ ■ < B k be a chain of strata and let ttj : Tb 3 — > Bj be the 

projection. Define 

dT(B 1 ,B 2 ,...,B k ):=dT Bl ndT B2 n---ndT Bk . (8.1) 

// e > is sufficiently small then for any stratum A of W the Euler characteristic of the intersection 
dT(Bi,B 2 , ...,B k )nA factors: 

X (dT(B u B 2 , . . . , B k ) n A) = X {Bi) ■ x(link B2 (Bi)) • ^link^ (B 2 )) ■ ■ ■ X (\mk A (B k )). (8.2) 



Proof. To simplify the notation, we write ni,pi rather than ttb 1 ,Pb 1 , etc. We will prove by induction 
on t that if e is sufficiently small then 



(a) the collection of submanifolds dT Bl C M are mutually transverse, 

(b) dT(Bi,B 2 , . . . , B k ) is transverse to every stratum A of W, and 
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(c) the intersection dT(Bi, B 2 , ■ ■ ■ , B k ) fl W may be described as an iterated stratified fibration: 

\mk w {B k ) 




dT{B 1 ,B 2 , ...,B k )HW lmk(Sfc-i) n B fc 
8T{B u B 2l .. 
dT(B u B 2 ,... 

dT(Bi 
B X . 

Consequently, for any stratum A > B k the intersection dT{B\, B 2 , . . . , B^) Pi A also fibers in this way, 
from which equation (|8.2p follows immediately. 

For fe = 1, part (a) is vacuous and parts (b) and (c) are simply a restatement of property (4) in 
the definition of control data. 

For the inductive step, suppose we have proven (a), (b), (c) for a chain of strata B 2 < B3 < • • • < 
B k . In particular, 

8T(B 2 ,B 3 ,...,B k )nW — > >B 2 (8.3) 

is an iterated fibration. Consider the effect of adding a stratum B\ to the bottom of this chain. By 
property (4), the mapping 

(tti,pi) :T(S x )nW— >Sj x (0,e) 

is a stratified fibration: it is a submersion on each stratum. Composing this with the tower (|8.3j) gives 
an iterated stratified fibration 

dT(B 2 , b 3 , . . . , n r(Bi) n w — > > b 2 n r(B x ) — > Bi x (o, e ). 

The projection to (0, e) is a submersion on each stratum, which is equivalent to the statement that for 
all s 6 (0, e) the submanifold Pi 1 (s) C M is transverse to every stratum in this tower. Shrinking e if 
necessary, the submanifold Pi 1 (e) = dT(B±) is therefore transverse to every stratum that appears in 
this tower. Thus, restricting to Pj~ 1 (e) gives the desired iterated stratified fibration 

dT(B 2 , ...,B k )n dT{B\) — > > B 2 n dT^) — y B x . □ 



9 The main formula 

In this section we will give the proof of our main result from Section [6l that the face poset of a Whitney 
stratified closed subset of a smooth manifold is indeed an Eulerian quasi- graded poset. 

Recall that we have homotopy equivalences A C A 1 C A for a stratum A. 



7T t 

,B fc _!)nB fe link(B fc _ 2 ) n B fc _! 

n-i _ 

Bk-2) n Bfc_i 



link(Bi) n B 2 



)nB 2 
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Proposition 9.1. Let A be a stratum ofW. Then the boundary dA 1 is a topological manifold and 

xidA 1 ) = £ (-ifMB) . x{B) . x (iink A (fl)). (9.1) 

B<A 

Consequently, the following identity holds: 

(l + (.^dim^+i^ . x{A) + . x(s) . x (link A (£)) = 0. (9.2) 



Proof. Let us cover the boundary cL4 with e-neighborhoods of the closed sets Sb = 9Tb — Uc^B Tc 
as B ranges over the strata B < A. By equation (|7.2p of Lemma [7. 2 1 the Euler characteristic xi^A 1 ) is 
an alternating sum of the Euler characteristics of the multi-intersections of these sets Sb- As observed 
in Section [8] such an intersection is empty unless the corresponding strata form a chain. Let V denote 
the partially ordered set of strata B < A. If R C V let dT(R) = H_BeR By Lemma 17.21 we have 

x(dA 1 )= (-i) |R|+1 -x(5T(R)nA). 

0^RCP 

As observed in Proposition 18.14 the term x(<9T(R) n A) is zero unless R = (R\ < R2 < ■ ■ ■ < Rk) is 
a chain of strata, with R^ < A, in which case the Euler characteristic is given by equation (|8.2|) . We 
will need to focus on the top element R\m of each chain. For notational convenience let us define 

X (R) = x(Ri) ■ x(HnkjfaORl)) • x(link ij3 ( J R 2 )) • • • X (link^(i? fc -i)). 

Then equation (pT2j) gives x(<9T(R) fl A) = X (R) • X (linkA(.fl*)) and we have 

X (dA l ) = (-1) |R|+1 • X(R) • x(link A (i?| R ,)). (9.3) 

If |R| > 1 then it is possible to remove the top element and obtain a smaller chain T = (Ti < T2 < 
... < T k - X ) = (Ri < R2 < ■■■ < Rk-i) such that R = (T < i?| R |). Let B = R k = R\ R \ denote this 
top element and note that Rt-i = Tm. Then the corresponding term in equation (|9.3p is therefore 

(_l)|R|+i . X ( T ) • x (]mk B (T lT] )) ■ x (]ink A (B)). 

If |R| =1 then the chain R consists of a single stratum B € V and the contribution from this term 
is just x(B) • x(Hnk A (B)). 

With this notation we are able to group together the terms involving x(hnk^(i?)) as B £ V varies, 
that is, we group terms according to the last factor in equation (|8.2|) to obtain 

X{8A 1 ) = £ x(lmk A ( J B)) • L{B) + £ (-1) |T| • x(T) • x(lmk s (7] T |)) j . 

BeV V T<B J 

By equation (19. 3D the inner sum is just — xidB 1 ), so the quantity inside the parentheses is x(-^) — 
xldB 1 ) = (-l) dim ( B ) • X (B) by equation ([71]) . Consequently 

X^ 1 ) = ^ x(lmkA(S)) • (-l) dimB • x(B), 
which is equation (|9,ip . Equation (|9.2p follows from equation (|9.ip and Lemma [7TT1 □ 
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We are now ready to give the proof of the main result from Section [6l 



Proof of Theorem \6.1(A Let X < Z be elements of the face poset J~(P), where we allow the possibility 
that X = 0. Let W 1 := linkpi/(X) n Z be the intersection of the link of X with the closure of Z. This 
is again a Whitney stratified subset of M and its poset V' of strata is equal to the interval [X, Z] C V 
because the strata of W are all of the form Y' = Y f] link^y^) where X < Y < Z. The minimal 
element 0' of V corresponds to the empty stratum, that is, 0' = X n hnkty(A") = cf). Moreover, we 
claim that the weighted zeta function for W' , denoted by coincides with that of W restricted to 
the interval [X, Z], that is, 

C(X,Y) = C'(X',Y'). 

In fact, by equation (|6.ip . taking P = link.M(X), there is a stratum-preserving homeomorphism 

linker) = lmk WnP (Y n P) 

and hence, intersecting with Z gives a homeomorphism 

Yxak w {Y) DZ^ link(y') n z' 
where Y' = Yr\P = Yt~) link(X) and Z' = ZnP = Zr\ link(X) are the corresponding strata of W. 
The rank function p 1 of V' is 



10 The semisuspension 

Let r be a polytopal complex, that is, a regular cell complex whose cells are polytopes. Assume 
the dimension of T is k. Let n > k be an integer. We define the nth semisuspension of T, denoted 
Semi(r,n), to be the family of CW-complexes obtained by embedding T in the boundary of an n- 
dimensional ball B n . Note that one really has a family of embeddings. For example, one can embed a 
circle into the boundary of a 4-dimensional ball so that the result is any given knot. Nevertheless, we 
will show the face poset of Semi(T, n) is well-defined. Furthermore, in the case T is homeomorphic to 
a /c-dimensional ball, the semisuspension Semi(r, n) is unique. 

The face poset J^(Semi(r, n)) of the nth semisuspension of T consists of the face poset of the 
complex r with two extra elements * and 1 of rank n and n + 1, respectively, where the element * 
corresponds to S n_1 — T and the maximal element corresponds to the interior of the ball B n . The 
order relations are x < * for x € T and * -< 1. The weighted zeta function £ is given by 



p(Y') = dim(y') + 1 = dim(Y) + 1 - dim(X) - 1 = p(X, Y). 



Therefore we may apply Equation (19. 2p to the stratified space W' and thereby obtain 




□ 



X<Y<Z 



{ 



x (gr» l P (x) _ li n k r ( x )) if x < * and y = *, 



(10.1) 



1 otherwise. 
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Observe that when n = k + 1 the element * would have the same rank as any of the £;-dimensional 
facets x and hence *) = 0. By Alexander duality we know that for a closed subset A of S m the 
Euler characteristic of the complement x(§ m_ A) is given by x{A) if m is odd and 2 — x(A) if m is even. 
Using the reduced Euler characteristic we can write this relation as x(§> m — A) = \ — (— l) m • 
Thus the weighted zeta function can be rewritten as 

7f x y \ = { 1 + • x(lmkr(s)) if x < y and y = *, . 

\ 1 otherwise. 

Also note that for a facet x of T, the link linkr(x) is the complex consisting of the empty set, and 
hence its reduced Euler characteristic is —1. 

Note that equation (|10.2p does not depend on the particular embedding of the complex T into the 
n-dimensional sphere. Summarizing this discussion and using Theorem 16.101 we have the following 
result. 

Proposition 10.1. Let V be a k-dimensional polytopal complex and let n > k be an integer. Then the 
face poset of the nth semisuspension J^(Semi(r, n)) having the weighted zeta function £ in (|10.ip does 
not depend on the embedding ofT into the boundary ofM n . Furthermore, the face poset J-(Semi(T, n)) 
is an Eulerian quasi-graded poset. 

We now can relate the cd-index of the (n + l)st semisuspension to that of the nth semisuspension. 

Proposition 10.2. Let Y be a polytopal complex of dimension less than n. Then the following identity 
holds: 

*(Semi(r, n + 1)) = f(Semi(r, n)) ■ c - #((0, *]) • d, 
where the interval [0,*] occurs in the face poset of the semisuspension Semi(T,n)). 



Proof. We begin by expanding the cd-index of the semisuspension Semi(T, n + 1) using the chain 
definition of the ab-index. Note there are four types of chains, depending on if the *-element is in 
the chain or not, and if the chain contains a non-empty element of the complex T or not. In order to 
distinguish between the two face posets J r (Semi(r, n)) and J-~(Semi(r,n + 1)), we mark the weighted 
zeta function and the rank function of the second poset with primes. We have 

*(Semi(T,n + l)) = (a - b) n+1 + *([M]) • b ■ (a- b/^' 1 

xer-{d} 

+C'(0, *) • (a - b) n • b + Yl ^(tM) -b-C'(z,*) • (a - b/^'*)- 1 • b. 

xer-{d} 



Note that C' (a:,*) = l + (-l) p ^ x ^ -x(link r (x)) = 2- (l + ■ x(link r (x))) =2-((x,*). Hence 
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the above expression translates to 

*(Semi(r,n + l)) = (a - b)" +1 + ^ *([0, x]) ■ b • (a - b)^' 1 ^ 1 • (a - b) 

xer-{6} 
+(2-C(0,*))-(a-b) n -b 

+ J] ^([0,x])-b-(2-C(x,*))-(a-b)^*)- 1 -(a-b)-b 

a;er-{0} 

= (a-b) n -c+ *([M) b " (a-b)^" 1 c 

xer-{o} 

-CCMHa-br-Ma-bJ-b 

- -b-C(x,*) • (a-b)^'*)- 1 • (a-b) -b 

a;Gr-{0} 

= *(Semi(r, n)) ■ c - C(0, *) ■ (a - b) 71 ' 1 ■ d 

- Y, ^([0,x])-b-C(x,*)-(a-b)^*)- 1 -d 

a;Gr-{0} 

= *(Semi(r,n))-c-*([0,*])-d, 
where we used — (a — b) • b = b • c — d in the third step. □ 



11 Inclusion-exclusion of the semisuspension and its cd-index 

This section begins with an inclusion-exclusion relation for the nth semisuspension of polytopal com- 
plexes. 

Theorem 11.1. Let T and A be two polytopal complexes such that their union T U A is a polytopal 
complex of dimension less than n. Then the following inclusion- exclusion relation holds: 

*(Semi(r, n)) + ^(Semi(A, n)) = *(Semi(T n A, n)) + *(Semi(T U A, n)). 



Proof. Consider a chain c = {0 < x\ < ■ ■ ■ < X{ = x < 1} in the face poset of Semi(T U A, n)) whose 
largest rank element x belongs to T U A. If the element x is in the intersection T n A then this chain is 
counted twice on both sides of the identity. If the element x lies in T but not in T n A then this chain 
is counted once on both sides. Symmetrically, if the element x lies in A but not in the intersection 
then the chain is again counted once on both sides. 

It remains to consider chains c = {0 < x\ < • • • < xi = x < * < 1} that contain the element *. 
Again let x be the largest element in the chain contained in the union T U A. If x also belongs to the 
intersection T n A then 

Cr(x, *) + Ca(x, *) = 1 + (-I)**"'*) • x(hnk r (x)) + 1 + . x(link A (x)) 

= i + . x(lmk rnA (x)) + 1 + (-l)rf*-*) • x(lmkr uA (x)) 

= CrnA (a, *) + CruA (»,*), 
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using equation (|10,2p . Hence the zeta weight of the chain c satisfies Cr(c) + Ca(c) = CrnA(c) + CruA(c) 
and thus contributes the same amount to both sides of (jll.lj) . Finally, if x does not belong to the 
intersection then the chain c is counted in one term from each side of (jll.ip . □ 

Corollary 11.2. Let . . . ,T r be r polytopal complexes such that their union has dimension less 
than n. Then the following inclusion- exclusion relation holds: 



Semi I |r,-,n = V (-l)^ 1 ■ * Semi 





For a polytopal complex T with facets Fi, . . . , F m , define the nerve complex Af(T) to be the 
simplicial complex with vertex set {1, . . . , m} and the subset / is a face if the intersection Fi is 
non-empty. We need the following version of the nerve theorem. A weaker version is due to Borsuk [11| 
Theorem 1]. For other versions and references, see Bjorner's overview article [8l Section 4]. The version 
we state here follows from Bjorner, Korte and Lovasz |9., Theorem 4.5]. 

Theorem 11.3 (Nerve theorem for polytopal complexes). For a polytopal complex V, the complex V 
and the nerve complex MiY) are homotopy equivalent. 

We can now generalize Proposition 4.3 in [5]. Recall that O n denotes the stratification of an 
n-dimensional closed ball into a point, an (n — l)-dimensional cell and an n-dimensional cell. See 
Example 16.151 

Theorem 11.4. Let V be a polytopal complex of dimension less than n. Assume that V has facets 
F\, ... ,F r . Then the cd-index of the semisuspension Semi(P, n) is given by 

*(Semi(r,n)) = -^x(link r (F)) • • *(ft n _ dim ( F) ), 

F 

where the sum is over all possible intersections F of the facets F\, . . . ,F r . 
Proof. By the inclusion-exclusion Corollary II 1.2\ we have that 

#(Semi(r,«)) = ^ (-l) |/hl ( Semi [ p|Fi,n) j 

0^/C{l,...,r} V \i&I / / 



/ 



E 



E (-D 



tf(Semi(F,n)), (11.1) 



0^/C{l,...,r} 



where the outer sum is over all possible intersections F of the facets F\, . . . , F r . We express the inner 
sum using the nerve complex of the link. For F a face of T let J(F) be the non-empty index set 



28 



J(F) = {i E I : F C Fi}. The inner sum of (jll.ip is given by 



D^ICJ(F) iQ-'(F) 

1 - x(AA(link r (F))) 
-x(AA(link r (F))) 

-x(Hnk r (F)), (11.2) 

where in the last step we used that the nerve complex of a polytopal complex is homotopy equivalent 
to the original complex and hence they have the same (reduced) Euler characteristic. Finally, observe 
that the face poset of Semi(F, n) is given by the Stanley product 

7-(Semi(F, n)) = F(F) * F(Q n _ dim{F) ). (11.3) 

By combining equations (jll.ip . (|11.2[) and (|11.3|) . the result follows. □ 

Theorem 111.41 generalizes Proposition 4.3 in [5] which considered the case when Fi,...,F r is the 
initial line shelling segment of an n-dimensional polytope. Their proof is based on shelling, whereas 
the proof we give here for Theorem 111.41 is an application of inclusion-exclusion. 



12 The Eulerian relation for the semisuspension 

Let r be a regular subdivision of an n-dimensional ball B n such that the interior of the ball is one 
the faces. Let A be a regular subdivision of T such that the interior of the ball is yet again a face 
of A. For a face F of V we define A\p to be the subdivision of F induced by A. There are two 
extremal cases. When F is the empty set, let A\p be the empty subdivision of the empty face. In 
this case the semisuspension Semi(A|i?,n) is the (n — l)-dimensional sphere and the interior of the 
re-dimensional ball. The second extremal case is when F = 1, and we let A\p and Semi(A|i?, re) denote 
the subdivision A of the re-dimensional sphere. 

Theorem 12.1. Let V be a regular subdivision of the n-ball W 1 and let A be a regular subdivision 
of r such that both subdivisions have the interior of the ball as a face. Then the alternating sum of 
cd-indices of semisuspensions is equal to zero, that is, 

. *(Semi(A| F ,re)) = 0. 



Proof The chains enumerated by the term ^(Semi(A|i?, n)) fall into four cases: (i) the empty chain 
{0 < 1}, (ii) the chain {0 < * < 1}, (iii) chains containing non-trivial elements from A but not 
containing *, and finally, (iv) chains containing * and non-trivial elements from A. 

The alternating sum of the weights of the chains of type (i) is given by 

E (-l) p(F ' T) • (a - b) n = 0, (12.1) 

0<F<T 



E = 

0^/C.7(F) 
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since the face poset of any regular subdivision satisfies the classical Eulerian relation. Similarly, the 
alternating sum of the weights of the chains of type (ii) is given by 

(-l) n+1 • (1 + (-l)"" 1 ) • (a - b)™- 1 • b + (-1) p(F,T) • (a - b)™- 1 • b = 0. (12.2) 

6<F<T 

Observe that the first term corresponds to F = (see Example 16. 14p and that there is no contribution 
from F = 1. 

Now consider chains of type (iii). Note that there is no contribution from the term F = 0. From 
the remaining terms we have the contribution 

E (-1) P(F ' T) - E ^([0,x])-b.(a-b)^ T )" 1 

o<f<T d<x<i 

— <t(»<F 

= E[ E (-1) P(F ' T) ) •^([0,x])-b-(a-b)^ T )- 1 =0, (12.3) 

since the inner sum is equal to zero. Here we let cr(x) denote the smallest dimensional face in T 
containing the face x E A. 

Finally, consider the chains of type (iv) . Here the only contribution is from the terms < F < 1 : 

E (-1) P(F ' T) - E ^([0,x])-b-C>,*)-(a-b)^*)- 1 -b 

0<F<1 d<x<i 

cr(x)<F 

= El E (-1) P(F ' T) -C>,*)) •^([0,x]).b-(a-b)^*)- 1 -b = 0. (12.4) 

Again we claim that the inner sum is equal to zero. Observe that if we have the strict inequality 
(j{x) < F then the face x is on the boundary of F and linkp(x) is contractible, that is, the reduced 
Euler characteristic is and the weighted zeta function is given by £(x,*) = 1. On the other hand 
if the equality a(x) = F holds then the face x is on the interior o(x) and linko-^) (x) is sphere of 
dimension p(a(x)) — p(x) — 1. Its reduced Euler characteristic is (— l)^ "^'))-^')- 1 . Hence we have 
£( x , *) = 1 + • (-1)pM*))-p(*)-i = 1 + (_i)p(*(*),i) and the inner sum is given by 

. + (-i^K*),!)^ + y (-iy( F ^ = E (-l) p(F,T) = 0. 

a(x)<F<l o-(x)<F<l 

The Eulerian relation now follows by summing the four identities f)12. 1 j) , ()12.2|) , (|12.3p and (|12.4p . □ 



13 Merging strata 

We now consider the operation of merging three strata and its effect on the cd-index. This is the 
geometric analogue of zipping elements in quasi-graded posets. 
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Theorem 13.1. Let W be a Whitney stratification of a manifold M such that M° is one of the strata. 
Assume that x, y and z are three strata such that dim(x) = dim(y) = dim(z) + 1 and when replacing 
the three strata x, y and z with a single stratum w = xUyUz one obtains a Whitney stratification W' . 
Then the cd-index changes according to 

*(W') = - ¥((6, z])-d- ¥([aj,l]). 



Proof. Note that W' = W — {x, y, z} U {w}. We begin to show that x, y and z form a zipper in the 
face poset of W. Condition (i) in Definition 15.51 follows from the dimension condition in the statement 
of the theorem. 

Since W' is a Whitney stratification, we know that the link of a point pGwis independent of the 
choice of p if the point p belongs to x, y or z. Hence the strata z is only covered by the strata x and y, 
verifying condition (ii). By similar reasoning condition (Hi) follows. Pick a point p in z. Locally the 
neighborhood of p in z is R dim ( 2 ) and the neighborhood of p in w is R dim ( 2 ) +1 . Thus the neighborhood 
of p in x (or y) is a half space. Hence link^z) is a point and we conclude that C,(x,z) = 1 (and 

C(y,z) = i). 

Next we verify that the zipped poset is indeed the face poset of the stratification W 1 . All we need 
to verify is that their weighted zeta functions agree, since they already have the same poset structure 
and rank function. Observe that link,, (a; ) is the same as \mk v (w) since x is contained in w. Hence we 
have Cw(w,v) = ((x,v). 

Next we must show Cw (u, w) = C,(u, x) + Q(u, y) — Q(u, z) for all u € P. Here we have several cases 
to verify. If the strata u is comparable to x (or y) only, two terms are equal to zero and the identity 
holds. If the strata u is less than z (and hence x and y) then the identity follows by the principle of 
inclusion-exclusion for the Euler characteristic. See Lemma IT. 21 Finally, if the strata u is less than x 
and y, but not z, then £(it, z) = and the identity follows by the additivity of the Euler characteristic. 

Hence the face poset of W' is the result of zipping the face poset of W and the identity follows 
from Proposition 15.81 □ 



14 Shelling components for non-pure simplicial complexes 

We now turn our attention to computing the cd-index of the nth semisuspension of a (non-pure) 
shellable simplicial complex. The first step is to define the shelling components. 

For i < k let j be the simplicial complex consisting of % + 1 facets of the /c-dimensional simplex. 
Define the quasi-graded poset P nt k,i for 0<i<fc<ntobe the face poset of the semisuspension 

P n ,k,i = 7'(Semi(Afe ) i,n)). 

Define the shelling component $(n, k, i) to be the difference 

$(n, k, i) = *(P n ,fc,i) - ®( p n,k,i-l) for 1 < i < < n, 



31 



and <&(n, k, 0) = ^(P n ,k,o) f° r < A; < n. See Table [T] for the degree 2 and 3 cases. Observe that 

i 

3=0 

The polynomials $(n, n, i) (the case k = n) were introduced by Stanley |47j . 

To obtain a recursion for the shelling components, we need the following identity. 
Proposition 14.1. For < i < k < n the following identity holds: 

V{Pn,k,i X B X ) + *(P n+ i )fe+ i, ) = *(P n+ l,fe + l,i+l) + *(Pn,fc,i * B 2 ). (14.2) 



Proof. View Aj. +1 q to be one of the facets not among the facets of Afc+i j. Then we have the union 
Afc+i^ U Afc +li0 = Afc +lji+1 and the intersection Afc +lji n Afc +10 = A^j. Hence by the inclusion- 
exclusion relation in Theorem [TT7TJ we have 

¥(Semi(A fc+liij n + 1)) + #(Semi(A fe+1)0 , n + \)) = f(Semi(A fc+M+1 , n + 1)) + ¥(Semi(A M , n + 1)). 
Or equivalently, 

*(P» + l,fc+l ) i) + *(-PfH-l,fc+l,0) = y(Pn+l,k+l,i+l) + *(-Pn+l,*,i)- ( 14 - 3 ) 

Applying Proposition 110.21 to the last term gives 

HPn+l,k,i) = HPn,k,i) ■ c " *]) • d > ( 14 - 4 ) 

where the interval [0,*] is in the quasi-graded poset P n ,k,i- 

Now observe that the quasi-graded poset P n ki x B\ is the face poset of the cone of Semi(Afc j, n). 
This cone has two facets, namely, (1,0) and (*, 1), and they share a subfacet (*,0). Replacing these 
three strata with ci new strcitci *, we obtain by Theorem 113.11 that 

^(Pn./M x Bi) - f([0, (*, 0)]) • d = (Semi(A fc+ i,i,n + 1) = ^(P n+1 , fc+M ). (14.5) 

Observe that the interval [0, (*,0)] in P n) k,i X B\ is identical to the interval [0,*] in P U} k,i- 

Finally, adding equations (114.31) . (I14.4|) and (I14.5P yields equation (j!4.2|) . □ 

The case n = k in Proposition 114. ll appears in Theorem 8.1 in [19J. Refer to Section [5] for the 
definition of the derivation G. 

Theorem 14.2. The shelling components of the simplex satisfy the recursion 

G(i(n, k, i)) = *(n + 1, k + 1, i + 1) 

with the boundary conditions 

$(n,fc,0) = *(P fe ) • *(^n-fc+l), 

/or > 1 and 

(c 2 — 2d) n / 2 i/ n is ewerc, 



$(n,0,0) 



(c 2 - 2d)("~ 1 )/ 2 • c if n is odd. 
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Proof. Substitute the sum (|14,ip into Proposition 114. ll yields 

i i+l i 

Pyr(6(n, k, j)) + $(n + 1, k + 1, 0) = ^ 4>(n + 1, k + l,j) + ^ 4>(n, fc, j) • c. 
j=o i=o i=o 

Using that Pyr(w) = u; • c + G(tf) and canceling terms, the identity simplifies to 

i i+l 

Y J G(Hn,k,j)) = J2Hn + l,k + l,j). 

j=0 j=l 

The recursion follows by taking difference in the variable i of this equation. The boundary condition 
follows from P n: k$ = * J r (r2 n _^ + i) when k > 1 and Example 16.141 when k = 0. □ 

We recall the notion of shellability of non-pure complexes due to Bjorner and Wachs |10| . Let A be 
a non-pure simplicial complex, that is, a simplicial complex with its maximal faces not necessarily all 
of the same dimension. We say A is non-pure shellable if either dim(A) = (and hence any ordering 
of the facets is a shelling order) or dim(A) > 1 and there is an ordering F±, . . . , F m of the facets, called 

a shelling order, satisfying f U/=i ^j) ^ ^ r ls P ure °f dimension dim(F r ) — 1 for r = 2, . . . , m. We say 

that a facet F r has shelling type (A;, i) if dim(i* 1 r ) + 1 = k and that the intersection ^Uj=i FjJ H F r has 
i facets (of dimension k — 2). Note that the first facet F\ has type (dim(i ? i) + 1,0). Furthermore, the 
only facet of shelling type (k, 0) is the first facet. The /i-triangle entry hk j is the number of facets of 
shelling type (k,i). The /i-triangle does not depend on the particular shelling order and is equivalent 
to the /-triangle [TO] . 

Theorem 14.3. Let A be a non-pure shellable simplicial complex of dimension at most n. Then the 
cd-index of the semisuspension of A is given by 

n k 

^(Semi(A, n)) = J2Yl h k,i ' fc » *)■ 

fc=0 i=0 



Proof. The proof is by induction on the number of facets in the complex A. If A has one facet, say 
of dimension k, then ^(Semi(A,n)) = B^+i * Q n -k = Pn,k,o- Hence ^(Semi(A,n)) = $(n, k, 0) and 
the only non-zero entry in the /i-triangle is hf-o = 1- 

Now assume that the result is true for the complex A and we adjoin another facet F of shelling 
type (k,i). Note that i > 1. By the inclusion-exclusion Theorem II 1.1] we have 

*(Semi(A U F, n)) - ^(Semi(A, n)) = ^(Semi(F, n)) - ^(Semi(A n F, n)). (14.6) 

Again by inclusion-exclusion, the right-hand side of (|14.6p is given by 

*(Semi(A M ,ra)) - (Semi(A fcii _i, n)) = 9{P n ,k,i) ~ ^{Pn,k,i-i) = ®(n,k,i), 

completing the induction step. □ 
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k\i | 1 2 3 

~0 c 3 - 2 • dc 

1 c 3 — dc — cd dc — cd 

2 c 3 — cd dc cd 

3 c 3 + dc dc + cd cd 

Table 1: The cd-polynomials 3>(2, k,i) and &(3, k,i). 

In the proof of Theorem 1 1 4 . 3 1 we did not use the fact that F\ through F m are facets of the simplicial 
complex A, only that F r is a facet of i^U- ■ ■U-F r _iU-F r . Using this observation, we prove the following 
Pascal type relation. 

Proposition 14.4. For 0<i<k<nwe have the identity 

$(n,k + l,i) = ®(n,k,i) + <5(n, k + l,i + 1). 

Proof. We begin to prove this identity for i = 0. Consider the simplex A having k + 1 vertices. 
Directly we have Semi(A,n) = <I>(n, k + 1,0). On the other hand we can build this complex in two 
steps, first by adding a facet F of cardinality k and next by adding the simplex A. The first step 
yields $(n,k,0) and the second step $(n, k + 1, 1), proving the identity. The case i > follows by 
applying the derivation G i times. □ 

Recalling that the polynomials <I>(n, k, 0) are given in Theorem 114.21 we have the following expres- 
sion for the cd-polynomial <&(n, k,i). 

Corollary 14.5. We have the identity 

6(n, k, i) = Jli- 1 ) 3 ■ (*) • *( n > k ~ i> °)- 
15 Concluding remarks 

Theorem 16.101 was developed using an ambient smooth manifold M. This result can be developed 
without the ambient manifold using abstract stratifications. We decided against this approach since 
it is unnecessarily complex and does not give us any advantages. 

As was mentioned in the introduction, finding the linear inequalities that hold among the entries of 
the cd-index of a Whitney stratified manifold expands the program of determining linear inequalities 
for flag vectors of polytopes. Since the coefficients may be negative, one must ask what should the 
new minimization inequalities be. Observe that Kalai's convolution [3T] still holds. More precisely, let 
M and N be two linear functionals defined on the cd-coefficients of any m-dimensional, respectively, 
re-dimensional manifold. If both M and N are non-negative then their convolution is non-negative on 
any (m + re + l)-dimensional manifold. 



fc\t 





1 


2 





c 2 - 2 • d 






1 


c 2 -d 


d 




2 


c 2 


d 
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Other inequality questions are: Can Ehrenborg's lifting technique |15j be extended to stratified 
manifolds? Is there an associated Stanley-Reisner ring for the barycentric subdivision of a stratified 
space, and if so, what is the right version of the Cohen-Macaulay property [48]? Finally, what non- 
linear inequalities hold among the cd-coefficients? 

One interpretation of the coefficients of the cd-index is due to Karu |32j who, for each cd-monomial, 
gave a sequence of operators on sheaves of vector spaces to show the non-negativity of the coefficients 
of the cd-index for Gorenstein* posets [32] . Is there a signed analogue of Karu's construction to 
explain the negative coefficients occurring in the cd-index of quasi-graded posets? 

One of the original motivations for this paper was to develop a local cd-index in the spirit of 
Stanley's local /i-vector [46] which was used to understand the effect of subdivisions on the /j-vector. 
The main result of Section [12] implies that such a local cd-index would always give the zero polynomial. 

Observe that the shelling components <&(n,k,i) can have negative coefficients. Refer to Table [TJ 
For which values of n, k and i do we know that they are non- negative? Is there a combinatorial 
interpretation of the cd-polynomials <&(n,k,i)7 In the case n = k such interpretations are known in 
terms of Andre permutations and Simsun permutations [19 \ I24 [, [25] . 

Given a Whitney stratified space, its face poset with rank function given by dimension and weighted 
zeta function involving the Euler characteristic (see Definition l6.9l and Theorem l6.10p yields an Eulerian 
quasi-graded poset. Conversely, given an Eulerian quasi-graded poset (P, p, () can one construct an 
associated Whitney stratified space? It is clear that for x -< y with p(x) + 1 = p(y) one must require 
^(x, y) to be a positive integer since link y x is a O-dimensional space consisting of a collection of one 
or more points. What other conditions on an Eulerian quasi-graded poset are necessary so that it is 
the face poset of a Whitney stratified space? 

As always when the ab-index is defined one also has the companion quasisymmetric function. 
This quasisymmetric function can be defined by the (almost) isomorphism 7 in [211 Section 3]. More 
directly, for a chain c = {0 = xq < x\ < ■ ■ ■ < x k = 1}, define the composition 

p{c) = (p(x , x 1 ),p(x 1 ,x 2 ), • • • , p(x k _i,x k )). 

Then the quasisymmetric function of a quasi-graded poset (P, p, £) is given by 

F(p, P ,o=Y / ac)-M Pic) , 

c 

where M is the monomial quasisymmetric function. It is straightforward to observe that F can be 
viewed as a Hopf algebra morphism as follows. 

Theorem 15.1. The following two identities hold for the quasisymmetric function of a quasi-graded 
poset: 

A(F(P,p,C)) = Yl F($,x],p,Z)®F([x,%p,£), 
d<x<i 

F(PxQ, PPxQ ,Cp xQ ) = F{P,pp,(p)xF(Q,p Q ,( Q ). 
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See pQ for results on generalized Dehn-Sommerville relations in the setting of combinatorial Hopf 
algebras. 
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